package org.example;

/**
 * @Author xhw
 * @Date 2023/11/8
 * @Version 1.0
 */
//构建一个双向链表那么我应该设置每个节点包括当前的节点以及上一个节点的引用和下一个节点的引用
//1.修改为泛型，val不只是int
public class Node<T> {
    //当前节点保存的值
    public T val;
    //上一个值的引用（先声明后定义，所以可以在类的定义中对自身类型引用）
    public Node<T> pre;
    //下一个值的引用
    public Node<T> next;

    //一初始化构造函数
    public Node(final T val) {

        this.val = val;
        //必须要有，需要先开辟储存空间
        this.pre = null;
        this.next = null;
    }

}

